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1. Introduction 

The classical result of metric number theory on Diophantine properties of num- 
bers says the following: for any e > and a.e. a £ R the map na( mod 1) has 
a constant C = C(a) > such that na( mod 1) > C|n| _1_e for every integer n 

m 



Diophantine properties of numbers arise in various problems in metric number 
theory ||Kh|| , smooth dynamical systems, holomorphic dynamics |[HK|| , KAM theory 
and others. 



Generalizations of the metric number theory led to the development of the the- 
ory of simultaneous Diophantine approximations and even Diophantine approxi- 
mations on manifolds. In the latter case consider manifold M C R n defined by 
n analytic functions fi, ..,/„: U C R d — > R, M — {f(x) : x £ U}. Assume that 
functions 1, fi, .., f n are linearly independent over R. One of the central questions 
of the theory is the following conjecture made by Sprindzuk in 1980 and recently 
proved by D. Kleinbock and G. Margulis ||KM|| : 



Any manifold Met" of the above type is extremal, i.e., for almost all y £ M 
and any e > there exists a positive constant D(y) such that for all q £ Z n and 
p £ Z 

Here q • y = Y2=\ ^iVi and ||q|| = max x <i< n 

In fact, Kleinbock-Margulis prove even a stronger statement that M is strongly 
extremal (approximation in the sense of (|I|) is replaced by the notion of multiplica- 
tive approximation) . The proof is based on the correspondence between approxi- 
mation properties of number y £ R n and behavior of certain orbits in the space 
of unimodular lattices in R ra+1 . 

The analogue of the Diophantune property can be also formulated in the non- 
commutative setting. As far as we know very little is known in this case. How- 
ever, some intuition has already been developed for the group SU(2)(SO(3)). We 
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say that gx,..,g). G SU{2) are Diophantine if there exists a positive constant 
d(gi, ..,gk) such that for n > 1 and W n a word in gi, .., of length n 

||W n - Jd|| > cT n . 

Our interest to the problem of Diophantine approximations on the group 5*0(3) 
stems mainly from the question formulated in the list of open problems in the 
paper of A. Gamburd, D. Jakobson, and P. Sarnak (Problem 4): The Haar generic 
elements (gi, g 2 , .., gk) G SU(2) k in the sense of measure are Diophantine ||GJS|| . 
The paper ||GJS|| provides an elementary solution of Ruziewicz problem asserting 
that the Haar measure on § 2 is the unique finitely additive 50(3) invariant 
measure defined on Lebesgue sets. 

In what follows it is more convenient for us to pass to the group 50(3) and 
restrict our attention to the case of two generators. Consider a subgroup F gener- 
ated by two elements A, B G 50(3). The group 50(3) would have a Diophantine 
property if for almost all rotations A,B G 50(3) in the sense of measure and all 
reduced words W n G F of length n in A, B, A" 1 , B" 1 , 

(2) \\W n - Id\\ > D(A,B)- n 

for some positive constant D(A,B). The presence of the words of the form 
AB A^ 1 B~ l and like indicates that F has to be a free subgroup. It is a classical 
fact that the set of elements A, B G 50(3) which do not generate a free subgroup 
is a countable union of analytic sets of codimension one (see also Lemma |2| for an 
independent demonstration). To see this it is sufficient to establish the existence 
of just one free subgroup of rank two. The first explicit construction of such a 
subgroup was given by Hausdorff in 1914 in his work on Hausdorff-Banach-Tarski 
paradox. A free subgroup F of rank two in 50(3) allows one to construct four 
disjoint subsets of the sphere § 2 such that after rotating these subsets by elements 
of F one obtains two copies of S> 2 minus a countable set. Modulo the issue of the 
countable set it follows that there is no finitely additive measure defined on all sets 
of S> 2 . It also follows that any finitely additive 50(3) invariant measure defined 
on Lebesgue sets is absolutely continuous with respect to the Lebesgue measure. 
The Ruziewicz problem is to show that any such measure necessarily coincides 
with the Lebesgue measure. In the general setting, the problem is formulated for 
the finitely additive SO(n + 1) invariant measure on S n . It is interesting to note 
that in dimension one Banach provided a negative solution to the Ruziewicz prob- 



lem. G. Margulis |[Ma|| and D. Sullivan |S[ used Kazhdan property (T) to give the 
positive answer in dimensions n > 4. For dimensions n = 2, 3 the affirmative 
solution had been given by V. Drinfeld Q. 

The solution of Ruziewicz problem in dimensions n > 2 can be reduced to the 
problem of finding a free subgroup F G SO{n + 1) with a spectral gap property 
JRJ. Namely, consider the subspace Lg(S n ) = {f G L 2 (§ n ) : f f d/i = 0}. Then 
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F is said to have a spectral gap property if there exists a positive constant c 
such that for any / G Lg(§ n ) there exists an element g G F such that ||/ o 
9 — /|| > c ll/||- After passing from £0(3) to its double cover 577(2) the above 
can also be reformulated in terms of the spectra of the irreducible representations 
of SU(2) restricted to the element z — g\ + gf 1 + •• + $'& + g^ ■ Namely, let 
7Tjv denote the irreducible representation of SU(2) realized as a linear action 
on the space of homogeneous polynomials in two variables of degree N. Define 
z{ir N ) = -K N {g x ) + ir N {g± l ) + .. + 7c N (g k ) + 7^(5% *) to be an (N + 1) x (N + 1) 
matrix. Then we say that a subgroup F generated by g±, .., has a gap if 

limsup Ar ^ 0O p(7r A r)|| < ||*||. 

A. Lubotzky, R. Phillips, and P. Sarnak construct explicit examples of elements 
9\i--iQh £ 577(2) with k > 3 which generate a subgroup with a gap. For those 
generators \\z(tt n )\\ < 2^2k - 1 < 2k jLPHT . 



Lubotzky-Phillips-Sarnak also show that the sequence of measures /j,n(z) asso- 
ciated with the eigenvalue distributions of z{jn) has two accumulation points as 
N — ► oo. Namely, they prove that there exist two measures u even (z) and u odd 
such that H2n{ z ) ~^ ^ cvcn (-2) and H2N+i{z) ~^ v odd (z). Moreover, the rate of 
the convergence depends on the Diophantine properties of the generators gx,..,gf. 
of F. In addition they show that a free subgroup generated by the elements 
9i, --,9k ^ SU(2) with algebraic entries is Diophantine. 

In this paper we take a first step in an attempt to understand the Diophantine 
properties of the group 50(3). We establish that almost all pairs of rotations 
(A,B) G 50(3) generate subgroups that satisfy a weak Diophantine condition 
when the conjectured exponent n in (|2|) is replaced by n 2 . Although, the re- 
sults below are stated for the rank two subgroups of 50(3) they can be easily 
generalized to include SU(2) and higher number of generators. 

It follows from the pigeonhole principle and compactness of 50(3) that an ex- 
ponential estimate (not super-exponential) (0) is the optimal one since the number 
of words of length n grows exponentially with n. It is an easy exercise to show 
that for a Baire generic (residual) set of pairs A,B G 50(3) Diophantine condition 
is not satisfied. Therefore, the problem about Diophantine properties of elements 
of 50(3) is another example of a property which fails on a Baire generic set, but 
holds on a set of full measure. Numerous examples of this phenomena appear in 
dynamical systems and topology (see 0], |[HSY|| , and [ |Ka|| ). 



As we mentioned above, in this paper we obtain the first result on Diophantine 
properties of elements of 50(3). Consider 50(3) with the Haar measure /i on it. 
We show that for an a.e. pair (A, B) G 50(3) x 50(3) there is a constant D > 
such that for any n and any word W n (A, B) of length n in A and B we have 

(3) \\W n (A,B)±Id\\ >D- n \ 



4 



Diophantine Rotations 



Let us describe the approach we use to prove the result and discuss the difficulties 
which arise in the attempt to get an exponential lower bound as in Let 
A, B e SO (3) be two distinct elements, k G Z+, and W n (A, B) be a word of length 
n in A and B. Denote by a and (3 the angles of rotations of A and B respectively 
and by 7 the angle between the axes of A and B. Without loss of generality we 
can assume that the axis of rotation of A, denote va, is the OX-axis in the ambient 
IR 3 and the axis of rotation of B, denote vb, belongs to the (x, y)-plane forming 
angle 7 with va in the clockwise direction. Notice any word W n (A, B) is uniquely 
defined by a triple (a, f3, 7) G T 3 . Denote W n (A,B) = W n (a, /3, 7). Now consider 
the 3-dimensional torus T 3 as a parameter space with Lebesgue measure m. It is 
clear that a set of full product Haar measure /ix/^on 5*0(3) x SO (3) corresponds 
to a set of full Lebesgue measure m on T 3 . 

The proof presented below is based on a standard Borel-Cantelli arguments. The 
rough sketch is as follows. Fix a word W n (a,/3, 7) of length n in A and B. The 
goal is to estimate the measure of the set of parameters (a, (3, 7) G T 3 for which 
W n (a, (3, 7) is at most D~ n away from id. Let m n (D) be an upper bound for the 
measure of the union of these sets over all words of length n. By Borel-Cantelli if 
J2 n m n(D) < 00, then for a.e. (a,/3,j) G T 3 (|3]) holds for all except finitely many 
words. Increasing D we satisfy those finitely many conditions and complete the 
proof. 

It turns out that a distance of W n (A, B) to Id can be represented as a trigono- 
metric polynomial P n (a,/3, 7) of degree n in a, (3, and 7 with integer coefficients. 
Fix (3 = (3* and 7 = 7* and consider measure of a's for which P n (a, /3*, 7*) is 
D~ n -small. If a nontrivial P n (a, /?*, 7*) with integer coefficients has a zero of or- 
der n in a then measure |{a : |P„(a, /?*, 7*)| < D~ n }| can be as big as D~ n . 
Suppose we can prove that D~ n is an upper bound. Since, there are at most 4 n 
words W n (A,B) of length n we obtain that the total "bad" measure of words of 
length n is at most (4/D) n and is exponentially small for D > 4. 

One can think that the polynomial P n (a, (3*, 7*) with a zero in a of high order 
corresponds to the fact that the word W n (A,B) "sticks" in a neighborhood of Id 
and leaves this neighborhood slowly as parameters a, {3, 7 vary. This shows that 
a possible presence of high order degeneracies for the polynomial representing the 
distance from a word W n (A,B) to Id raises difficulties for estimates of measure 
of a set where W n (A, B) is close to Id. In particular, possible high degeneracies 
stand in the way of proving the desired optimal result (0) . 

In the last section we present a collection of words W n (A,B) of length n for 
which polynomial P n {ot) does have a zero of order \fn. This shows that it is indeed 
possible for a word ^^(A, B) to "stick" in a neighborhood of Id. This degenerate 
collection is constructed using commutators [A, B] = ABA~ l B~ l . Degeneracies of 
high orders for trigonometric polynomials P n (a,(3, 7) arising as a distance from a 
words W n (a, (3, 7) to Id do occur. 
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2. Statement of the result 

Let A, B G SO (3) be two distinct elements and k G Z + . Denote I m = 
(si,r 1; s m ,r m ) a set of 2m nonzero integers, \T m \ = Y. p (\ s p\ + W)> an d 
W^ m (A, 5) = A Sl B ri . . . A Sm B Tm . So, W Xm (A, B) corresponds to the word denned 
by the multi- index X m . 

Theorem 1. For any element C G SO(3) and ^ x fi-a.e. pair {A,B) G SO(3) x 
SO(3) there is a constant D = D(A,B) > such that 

(4) min \\W Im (A, B) - C\\ > D^ 2 for all n G Z+. 

{J m : |I m |=n} 

In ot/ier words, for ^-generic choice of a pair A and B, all possible words of 

2 

length n can not approximate ahead given element C better than D~ n . The most 
interesting case when C is the identity. 

Reformulate ([I]) in a different form. 

Theorem 2. For any element C G 50(3) and Lebesgue a.e. (a,/3, , y) G T 3 there 
is a constant D = D(a, j3, 7) > such that 

(5) min_ \\W Im (a,(3^) -C\\> D- n2 for all n G Z+. 

Fix a word Wj m (a, (3, 7). The idea of the proof is to show that outside of some 
small measure set in T 3 size of the derivative 

(6) WW^ia^^S = DxS^^l) 

is not too small. When the derivative with respect to a is not too small the 
word Wx m ((y, P, 7) varies sufficiently fast with a and passes the "dangerous" D~ n - 
neighborhood of the rotation C sufficiently quickly. This implies smallness of the 
"prohibited" set in the parameter space (a, f3, 7). 
Fix n G Z + and denote lZ n = {I m : \I m \ = n}. Define 

(7) ®iJD,C) = {(«,/?, 7) GT 3 : \\W Im (a,(3 }1 )-C\\<D- n2 } 

i(D,C)=U IA $ Im p,C). 

If for some D* > we prove that 

00 

(8) ^m{$ rt ( J D*,C)}<oo, 

n=l 

then for m-a.e. (a, (3, 7) G T 3 (resp. /i x /i-a.e. (A, B) G 5*0(3) x 50(3)) there is 
D = £>(«,/?, 7) > D* (resp. D = D(A, B)) such that (§) is satisfied. 

To estimate measure of $ n (-D, C) we need to estimate measure of $i m (D, O) for 
each word X m of length n, i.e. |J m | = n. Define the set of parameters, where the 
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derivative with respect to a is small 

(9) = {(a, AT) G T 3 : JhJfl.M) < D- n2 / 3 }. 

Denote H{R) the ring of quaternions q = x + ix\ + ja; 2 + fcx 3 , x p G R. Let 
9 = Xo -(i Xl +j X2 + kx 3 ) andiV(g) = qq. Denote SH(R) = {q G if(R) : JV(g) = 1}. 
It is well-known that there is a representation of 5*0(3) as SH(M) in the following 
form: 

(10) q = cosa + sma(ivi + jv 2 + kv 3 ), 

where a is the angle of rotation and a unit vector (vi,V2,v 3 ) G R 3 corresponds to 
an axis of rotation in the ambient R 3 of an element from SO(3). 

Lemma 1. With the above notations 

(11) ll^(a,/9, 7 O a < W 4 . 

Proof This follows from the quaternion representation (fL0|) . Indeed, our choice 
of the ambient coordinate system gives 

Wj m (a, j3, 7) = (cos s\a + % sin sia)(cosri/3 + sinri/3(z cos 7 + j sin 7)) 

^ ^ . . . (cos s m a + i sin s m a) (cos r m (3 + sin r m j3(i cos 7 + j sin 7)). 

Differentiating this expression twice with respect to a gives 

k 

(13) ll^x m (a,/3,7)Ll| 2 <Ek P |) 4 <|X m | 4 . 

8=1 

Lemma 2. The map Wx m '■ SO (3) x SO (3) — > SO (3) for a nontrivial wordX m is 
open. This, in particular, implies that a pair of random elements of SO '(3) form a 
free group. 



Remark 1. The conclusion of Lemma 2 is a well-known fact. In particular, the 
statement that almost all subgroups in 50(3) are free can be reduced to simply 
showing that there exists a free subgroup in 50(3) . The latter is a classical question 
which was solved positively first by F. Hausdorff in 1914 |Ha|| . We present here a 
very explicit ( constructive ) independent proof of Lemma 2. 

Proof Consider representation (|12|). To show that a trigonometric function is 
nontrivial with respect to, say a, it is sufficient to establish that the highest fre- 
quency in a has a nonzero functional coefficient. We shall compute this functional 
coefficient, namely, the coefficient in front the monomial exp(i sign(s m ) Y^=\ l s pl a )- 
Notice that 

if s > e lsa {cosr[3 + i sinr/3 cos 7) = (cosr/5 + zsinr/3 cos7)e lsa 
if s < e lsa j sin rj3 sin 7 = j sin rj3 sin je~ lsa 
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Now we describe the procedure of permuting terms with a to the right and 'partic- 
ular terms with f3 and 7 to the left so that after such permutations the only term 

which has a is on the right end of the word and equals exp (i sign(s m ) Y^=i \ s p\°^j ■ 

The first step of permutation: Consider the signs of s\ and S2- If they are 



different, then we change the sing of the Si-term by choosing permutation flTil) 



otherwise, we choose (|TJ]) in both cases with s = Si and r = r\. After the 
permutation the first term with a from the left is exp (i sign(s 2 ) Y^ p =i 

The second step of permutation: Consider the signs of s 2 and S3. Use the recipe 
of the first step. The permutation gives the third term exp (i sign(ss) Ylp=i 

and so on. Therefore, the only term which has exp sign(s m ) Y^=x \ s p\°^) equals 
J~J (cos r p (3 + i sin r p (3 cos 7) x 

{p: s p Sp-i>0} 

tm 
i sign(s m ) ^ \ s p\ a 
p=i 

This completes the proof. 
Lemma 3. Let \I m \ = n. Then 

(14) m{$ Im (D,C)} <m{$? m ( J D,C)} + 4 J D-" 2 /V. 
Proof In the complement to the set C) we have estimates 

(15) \\W x Ja,Myj 2 >D- n2 / 3 ||Wr m (a,/3,70 2 <n 4 . 

For each pair 7) G T| split the circle 1* into D ^J^ intervals of equal length. 
Choose one interval and denote it by I. If there is a point in (a*, (3, 7) G I which 
belongs to the complement of §j m (D,C), then by the Taylor formula along with 



(|I~5|) for each point in / we have 

D -n 2 /3 



(16) ||W^(a,/3, 7 )'J| 2 > ^ 
Therefore, the Taylor formula implies that measure of a. G / such that 

(17) WzJa^i^-CW^D-" 2 

is at most 2D~ 2n / 3 . Collecting all segments and applying Fubini's theorem we 
complete the proof. 
Denote 

(18) *%D) = U XneRn $Z n {D). 
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Lemma || reduces a proof of @ to a proof of 
(19) £m{*«(I>*)}<oo. 



n=l 



We prove the convergence next. 

Lemma 4. For any wordX m of length n (\I m \ = n) there is a polynomial Px m (x a , y a} 
xp, yp, x 7 , y 7 ) of degree 2n + 2m with integer coefficients such that 

(20) \\Wi m (a,f3^)' a \\ 2 = P Xm (cos a, sin a, cos /3, sin /3, cos 7, sin 7). 



Proof Consider the quaternion representation ( |12"D differentiate it and take the 
sum of squares of components. Then express coss p a and sins p a (resp. cosr p /3 
and smr p /3) as polynomials in cos a and sin a (resp. cos/3 and sin/3). This gives a 
polynomial Pj m (cos a, sin a, cos /3, sin /3, cos 7, sin 7) with integer coefficients since 
all operations are with integer-coefficient trigonometric expressions. 

The main idea is that a polynomial with integer coefficients can not be small on 
a set of large measure. In our notations for \I m \ = n 

$j m (.D) = {(a, {3, 7) G T 3 : P Im (cos a, sin a, cos /3, sin (3, cos 7, sin 7) < zr n2/3 }. 

The following result for polynomials in one variable proved in the paper of S. 
Dani and G. Margulis [ L)M |. For more general statements in this direction see also 
Kleinbock-Margulis |KK§. 

Lemma 5. |UM , KM] Let F(x) be a polynomial of degree < n. Denote \\F\\b '■= 
maXj. g 5 |F(a;)|. Then for any open interval B 



mi{x E B : \F(x)\ < e} < 2n(n + 1) 



\B 



m x {B}. 



3. Elimination of Variables and Reduction to the 1-dimensional 

Case 

There are several technical difficulties that complicate matters in our setup. We 
need to show that a certain polynomial in several variables does not spend too 
much time in the neighborhood of zero. In addition, we have a trigonometric 
polynomial which means that some of the variables are dependent. To resolve 
the latter we apply the procedure known as elimination of variables described 
in Lemma ^| of next section. The former problem is treated with the multiple 



application of Lemma [[DM] each time reducing the number of variables. 

The polynomial in question is Pj m (cos a, sin a, cos @, sin /3, cos 7, sin 7) . We need 
an estimate on the size of the set $f (D), defined above. The above set has 



,2 , 
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essentially the same measure as the set 

IK :={(x a , Xp, x 7 ) G [-1, l] 3 : Px m (x a , y a , Xp, yp, x 7 , y 7 ) - e 
j/i + x 2 -l = 0, y 2 + 4 - 1 = 0, y 2 + x 2 - 1 = 0, for some e < IT™ 2 / 3 }. 

We will apply elimination of variables and Lemma [ DM three times in a row. First 
list properties of the polynomial Pj m (x a , y a , xp, yp, x 7 , y 7 ). 

n 

• Pi m {x a ,y a ,xp,yp,x 1 ,y 1 ) = YjPi{ x a,xp,yp,x 1 ,y 1 )y l w 

1=0 

\pi\ < H := {2 n n) 2 , VZ = 0,..,n. 

n 

Apply Lemma | for the polynomials ]T p,(o; Q , xp, yp, x 7 , j/ 7 )^ and y 2 a + x 2 a - 

1=0 

1 with s = r = 2n and H = (2 n n) 2 . From the properties of the resultant 
RA x Q , xp, yp, Xry, y 7 ) defined in Lemma ^| it follows that 

K C {{x a , xp, x y ) G [—1, l] 3 : R € (x a ,xp,yp,x 7 ,y 7 ) = 0, 

2/§ + xj - 1 = 0, y 2 + x 7 - 1 = 0, for some e < ZT n2/3 }. 

Using estimates ( S7T ) we conclude that 

Kc {(x Q ,x /3 ,x 7 ) G [-1,1] 3 : R{x a ,xp,yp,x 1 ,y 1 ) < 5, 

(23) + x 2 - 1 = 0, y 2 + x 2 - 1 = 0} 

5 := D- n2/3 (2 2n (2nH) + 2 2n (2n #) 2 ZT n2/3 ). 

Observe that 5 is of the size D~ n2 . Fix (xp,yp,x y ,y y ) satisfying yp + x^ — 1 — 
0, y 2 + x 2 — 1 = and apply Lemma [pM|| to the polynomial R(x a , xp, yp, x 7 , y 7 ) 
with respect to a. Let 

(24) Kp r/ := {x a G [-1, 1] : {x a , Xp, x 7 ) G K}. 
It follows that 



(25) mi{K A7 } < 16n(8n + l)ss 



||-R(-,^/9,S/i9,^7'^7) 



i 

Nil 



Note that m x and m 2 denote one and two-dimensional Lebesgue measures corre- 
spondingly. 
Define 



u* 1 := {(x j3 ,x 7 ) G [-1,1] 2 : \\R(-, Xp,yp, x^^JW < 8* . 
y 2 p + x 2 p-l = 0, y 2 + x 2 -l = 0}. 
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The Fubini Theorem implies that 

(27) m{K} < 2m 2 {K 1 } + m{ (J K^j. 

(x / 3,x 7 )0K 1 

Observe also that by the Fubini Theorem and (21) the set (J^ ^.^^i K X/3 ^ obeys 
the following estimate on its size: 



(28) m 



| |J K*^} < 64n(8n+l)^<^ 

(x / 3,x 7 )0K 1 



To estimate the size of the set IK 1 we employ the conclusions of the second part 
of Lemma |. Define Pj (xp, yp, x 7 , y 7 ) from the resultant R(x a , Xp, yp, x 7 , y 7 ) as 
in (BSD: 



( 29 ) Pi m ( x faVfa x n1h) ■= ( 16 ™) ! / \R(x a ,xp,yp,x^,y^)\ 2 dx a . 



The constant in front of the integral is introduced so that the resulting polynomial 
is still a polynomial with integer coefficients. Clearly, 

K 1 C {(xp, Xj ) E [-1,1] 2 : \P^Jxp,yp,x^ yj )\ < 2(16n)!$, 
y 2 p + x 2 p-l = 0, y 2 + x 2 -l = 0}. 

Combining estimates (E7T), (^SJ), and fl5D| ) we conclude that there exist positive 
constants C\,p\ such that 



■pin' 



m{^jD)} < 2m 2 {(xp,x,) G [-1,1] 2 : {P^Jxp^x^ < D~ 

yl + X l-l=0, ^ + 2^-1 = 0} + 

The problem is now reduced to a similar two-dimensional question. We are in 
position to apply another round of Lemma ^| and Lemma [DMJ . Reiterate the ar- 
guments above for the polynomial P\ m {xp, yp, x 1 , y 7 ) with properties as described 
in Lemma |6|: 

• deg WX7i2/7 Pi m < 16n. 

• p x m { x Piypi x i^yi) = J2iS,Pu( x P: x i:yj)yp: and 

1^1,(^,^,^)1 < H, := ((16n)\)H 2n+1 (2nH)\ 
Note that by a crude estimate for any positive e and all sufficiently large n, 
Hx < 2" 1+e . 

Define the resultant R 1 (xp,x 1 ,y 1 ) of the polynomials P\ {xp, yp, x 7 , y 7 ) and 



-pm 2 
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We obtain 

m 2 {(xp,x y ) G [-1,1] 2 : |-Pi m (^/9, 2//3,^ T > 2/7)1 < ^~ 
- 1 = 0, y 2 + x 2 - 1 = 0} < 2 mi {K 2 } + m 2 \ |J K 2 

(32) K 2 := {x, G [-1, 1] : H^-, s 7 , 2/ 7 )|| < 5f , y 2 + x 2 - 1 = 0}, 

5 1 := D- pin \2 ? ' 2n lQnH l + 2 32 "(16n H^D'^ 2 ), 




(>4n 



< 4(16n)(4(8ra) + l)^Sf 



Observe that 5\ is still of the size D n . Therefore, there exist positive constants 
C2, P2 such that 

m{^jD)} < 2 mi {x, G [-1,1] : |P| m (x 7 ,y 7 )| < 

y 2 + x 2 -l = 0} + c 2 - w +cr, 

where the polynomial Pj m (x 7 , y 7 ) is formed from the resultant i? 1 (x / 3, x 7 , y 7 ) as 
in fl3"8|). Finally, eliminating y 7 and applying Lemma [ DM | we can find a positive 

2 

constant 5 2 of the size D~ n such that 



(34) m{$UD)} < (p^Jj|) + °2 n + CT- 

The resultant R 2 ( polynomial with integer coefficients of degree at most 

1 

128n. Therefore, (256n)! J \R2(x 7 )\ 2 dx 7 is a non-negative integer. If it is positive, 

-1 

the desired estimate immediately follows from ([34]). So we need to make sure that 
i? 2 (x 7 ) is not identically zero. 

The polynomial R 2 (x 1 ) was obtained via combination of elimination of variables 
(forming the resultant) and integration as in ([38]). Certainly, integration can not 
produce the identically zero polynomial from a nonzero one. Therefore, we need to 
justify the "non-degeneracy" of elimination. The basic property of the resultant 
R{Pi, p2]{x) of two polynomials P\{x, y), P2(x, y), defined below in (|35|), is that 
R[Pi, P 2 ](xq) equals if and only if for some y G C we have Pi(xo, y) = P 2 (xo, y) = 
(| |lVhj| ],p.34). In our case one of polynomials, say P2, is x 2 +y 2 — 1. If R[Pi, P2\(x) 
I ). then x = cos a,y — sin a, and Pi (cos a, sin a) vanishes on the open set a G U C 
R, which implies that it is identically zero. This is in contradiction with non- 
degeneracy of Wx m (a, P, 7) (see Lemma |[). 
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4. An Auxiliary Lemma 

Let Pi(x,y) = J2 r i=oPu( x )v l and p 2(x,y) = Y^UoP^) V 1 be two polynomi- 
als in y of degree r and s correspondingly. Define the resultant 

R[P 1 ,P 2 ](x) := det A 

of Pi and P2 as the determinant of the following (r + s) x (r + s) matrix 



/ pir(x) . . . p w {x) 
Pi r (x) ... p w (x) 



(35)A := 







\ 







P2s{x) 





P2s{x) 



Plr(x) 
p 20 (x) 

p 20 (x) 



PlO[X) 






V p 2s (x) ... . 

We formulate an auxiliary lemma 

Lemma 6. Let P(x,y,u,v) = Ym=oPi( x ' m > v ) V 1 ■ Assume that the coefficients 
Pi(x,u,v) are polynomials of (x,u,v) of degree < s with respect to each variable: 
deg x , u ,vPi < s. 

Assume also that for some constant H > 1 there holds the following estimates 



(36) 



max \pi(x, u, v)\ < H, V/ = 0, ..r. 

x,u,v£[— 1,1] 



Form a resultant R e (x, u, v) of the polynomials P(x, y, u,v) — e and y 2 + x 2 — 1. 
Then 

• If for some y the polynomials P(x, y, u, v ) — e = y 2 + x 2 — 1 = 0, the resultant 
R e (x, u, v) — 0. 

• R t = R + eR 1 + e 2 R 2 , 

where R(x,u,f) is the resultant of P(x,y,u,v) and y 2 + x 2 — 1, and 



(37) 



max \Ri(x,u,v)\ < 2 r (rH) 2 -\ 

x,u,v£ [—1,1] 



0,..,2. 



Define the following polynomial of (u, v): 



(38) 



1 



Then 

•deg u , u P x < 4(s + r). 
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The polynomial Pi(u,v) can be written as 

• Pi{u,v) = J2t=o r) Pu( u ) vk > 
and 



(39) max \pu(u)\ < 

«e[-i,i] 



((4(s + r) -l)\f 
l\ 



4 r+1 (r#) 4 , VZ = 0,..,4(s + r). 



Proof The (r + 2) x (r + 2) matrix corresponding to the resultant of the 
polynomials P(x, y, u,v) — e and y 2 + x 2 — 1 has the form 

/ 1 Ox 2 -10 ... \ 



(40) 



A := 





Pr(0 ••• 

V o p r (.) 



Pol- 



ar 2 -! 



Po(-) - e / 



Any solution ?/ of the system P(x, y,u,v) — e = y 2 + x 2 — 1 = produces a 
nontrivial kernel containing the vector (y r+1 , y r , .., 1) of the matrix A. Therefore, 
if for fixed (x,u,v) such a y exists, the resultant R e (x,u,v) vanishes. 

The estimate (p9|) is the only nontrivial remaining statement of this lemma. Its 
proof is based on the application of the Markov inequality: 

max \F'(x)\ < n 2 max |-F(x)| 
xe[-i,i] ze[-i,i] 

for any polynomial F of degree n. It easily follows from (|37|) and (^8]) that 

max |PiKu)| < (4(s + r))!4 r+1 (rif) 4 . 

it,«e[— i,l] 

The coefficient pu(u) can be found from the identity 

Pu(u) = ^A(M) 

Using Markov's inequality for the polynomial Pi(u,v) of degree 4(s + r) I times 
we conclude that 

\Pii(u)\ < ((4(g + [, ) ~ /)!)3 4'' +1 (ri7) 4 , V/ = 0,..,4( S + r). 



5. Degenerate Words 

In this section for n = 4 m G Z + we construct -y/n words W^a, 7) such that if 
P n (a, /3, 7) is the polynomial of distance of VF n (of, /3, 7) to Id, defined above, then 
it has a zero of order sfn with respect to a at any point of the form (0, /3, 7). 
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Recall that W n (a, /3, 7) = W n (A, B) is a word in A and B, denned by the angle 
of rotation a of A, the angle of rotation (3 of B and the angle 7 between the axis 
of rotations of A and B (see the introduction). Denote by [A, B] = ABA~ X B~ X 
the commutator formed by A and B. The idea of the construction is the following 
remark: For a sufficiently small a the angle of rotation of the commutator [A, B] 
is of order at most a 2 . At most a 2 because, if axis of A and B are a-close, then 
[A, B] has an angle of rotation of order at most a 3 . This follows directly from the 
quaternion representation ([10|). 

Consider two rotations A,Be SO (3). Define a map 

V&AB-M- 1 , 

which maps a pair of rotations into a pair of commutator rotations. Define 



(41) 



(42) 



Ak+-\ \ ( AkBhAi. 1 B, 1 



where Ad = A ±x and £>o = -B ±x . Notice that Ai and Si are rotations by an angle of 
order at most a 2 provided that a is sufficiently small. Ai and B2 are rotations by 
an angle of order at most a 4 , and Ak and Bk are rotations by an angle of order at 
most a 2 . Since there is freedom in choosing powers of A k and B k in the definition 
of it is easy to see that this construction gives at least 2 k words of kind A k and 
B k . Note that A^ and B^ are words of length A k . 

Let p be the golden mean. It is not too difficult to see that after choosing A ±x 
and B ±l in an appropriate way inside of the commutators one can construct a word 
W n (A,B) with a zero of order n^ +1 ^ 2 = 2^ +1 ) fe at the point (a,/3,y) = (0,P,y). 

All degenerations described here occur in a neighborhood of zero. It is an inter- 
esting question whether there are zeroes of high order far away from the identity 
element in 5*0(3). 

Acknowledgments: We would like to thank Peter Sarnak for drawing our atten- 
tion to the problem, stimulating discussions, and encouragement. We also thank 
Dmitriy Jakobson for valuable suggestions. 
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